In the Claims 

Claims 1-32 (Cancelled). 

Claim 33 (Previously Presented). A method for obtaining one or more candidate 
nucleotide sequences, the candidate nucleotide sequences being indicative of a sequence of 
a target polynucleotide molecule T, T producing a hybridization signal I (x) upon 
incubating T with a polynucleotide x for each polynucleotide x in a set E of 
polynucleotides, the method comprising the steps of: 

(a) for each polynucleotide x in the set E of polynucleotides, obtaining a 
probability P Q (3c) of the hybridization signal I (x ) when the sequence 

x is not complementary to a subsequence of T and a probability P^x) 
of the hybridization signal when the sequence x is complementary 
to a subsequence of T; so as to obtain a probabilistic spectrum (PS) of T; 

(b) assigning a score to each of a plurality of candidate nucleotide 
sequences, the score being obtained in a calculation using the 
probablistic spectrum and at least one reference nucleotide sequence H, 
the score being indicative of the candidate nucleotide sequence being a 
variant of H and furthermore being indicative of the probability that the 
candidate would give rise to the hybridization signal I (x); and 

(c) selecting one or more candidate nucleotide sequences having a maximal 
score that is indicative of the sequence of the target polynucleotide 
molecule T. 

Claim 34 (Previously Presented). The method according to claim 33, wherein the 
polynucleotides x in the set E are immobilized on surface. 

Claim 35 (Previously Presented). The method according to claim 33, wherein the set E is a 
set of k-mers. 
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Claim 36 (Previously Presented). The method according to claim 35 wherein E is the set 
of all k-mers formed from nucleotides from a predetermined set of nucleotides. 

Claim 37 (Previously Presented). The method of claim 36 wherein the predetermined set 
of nucleotides is selected from the group consisting of 

(a) adenine, guanine, cytosine, and thymine; and 

(b) adenine, guanine, cytosine, and uracil. 

Claim 38 (Previously Presented). The method according to claim 33, wherein the score of 
a candidate nucleotide f is obtained in a calculation using //(f) where 

r(t)=n p*»ix)> 

wherein f(x) = 0 if the sequence of x is not complementary to a subsequence of f and f(x) = i 
if the sequence of x is complementary to a subsequence of f • 

Claim 39 (Previously Presented). The method according to claim 33, wherein the score of 
a candidate sequence f is obtained in a calculation using [TJ where log 

m 

=5>(e,), 

/ \ P\(ei) 

wherein f contains polynucleotides £o, . . . dm and Q) \ei) = log p ^ . 

Claim 40 (Previously Presented). The method according the Claim 33, wherein T and H 
have a common length. 

Claim 41 (Previously Presented). The method according to Claim 40, wherein the score of 
a candidate sequence T is obtained in a calculation using D u (t) where 
D u (f)= fl J\^ J \tj 9 hj] 9 wherein fy£ j \tjMj\ is a probability of a nucleotide & in 
position j of T being replaced with nucleotide hj in position j of H. 

Claim 42 (Previously Presented). The method according to Claim 41, wherein the score of 
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a candidate nucleotide sequence f is £ e (f) + log D»(f)andScore u 2(f) = logZ>(f ) + logi>(f ). 



Claim 43 (Previously Presented). The method according to Claim 42 wherein the 
polynucleotides in the set E are k-mers and the step of selecting the candidate nucleotide 
sequence having said maximal score comprises the steps of 

(a) for each (k-l)-mer j? calculating Su[y,k- l] = £ L(j)[yjhj] 9 

(b) for each integer j = k, . . . . 1 , 

(ba) for each polynucleotide sequence (yl,...yk- l), 
(baa) calculating 

S»[yj] = llA[y k - l9 hj]+ m^x{S"[zJ- l]+co{e)} 

wherein Z^)[>>,/* y ] = log Aft»[.y,/i y ] 
(bab) selecting a (k-l)-mer p[j/,y] 
satisfying 

p[yj] = arg max {s»[zj - 1] + 

Z=<Z 0 Z { ...Z K ^>,E=(z,y)ee 

(c) selecting a (k-l)mer Z 1 having a score essentially equal to nicpt^wfy,/]; 

(d) for j=k-l,...l-l; recursively calculating (k-l)-mers Zj where Zj-l = p[Zjj\and 

(e) selecting candidate target sequence <z k l I , z k l 2,...z k l k-l, z k k-l, z^'k-l^.z'k- 
1>, where Zj=< 2j l zj 2... zj k-l>. 

Claim 44 (Previously Presented). The method according to Claim 41, wherein the 
polynucleotides in the set E are k-mers, and the step of selecting the candidate nucleotide 
sequence having said maximal score comprises the steps of: 

(a) if the length / of the target is greater than a predetermined length, setting 
/+ k- 1 
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(b) for each j = k-l, m, computing 5"[j>,y] by 

S«[y,j] = Ii4y k . lt hj]+ max{S"[zj"- l]+ a>(e)} for all y\. 

(c) for each j =/, /-/,..., m, computing 7?" \yj\ b Y initializing for each y 

^" = ^ and looping over 

for all y ; 

(d) selecting y m = argmax{5w[^ ? ^]+ /f«[j?,/?f]};«wJ 

(e) computing the optimal sequence aligned to (/*„.../!,) ending with j>„, and the 
optimal sequence aligned to (h m ...h^) beginning with y m . 

Claim 45 (Previously Presented). The method according to Claim 33, wherein H and T 
have lengths such that the length of T is less than the length of H. 

Claim 46 (Previously Presented). The method according to Claim 45, wherein the step of 
assigning a score to each of a plurality of candidate nucleotide sequences and the step of 
selecting the candidate target sequence are performed using an algorithm comprising: 

(a) setting, for each y = (y r ~y k -/)^ \V]J = & = 1,..., 1, ^[yj] as the 



maximum score < 



of aligning a sequence ending with y to where hj is aligned to a 

gap (and y k _, is aligned to some hj...hj); 
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(b) setting T^[#,y] as the maximum score of aligning a sequence ending with 



OV-JVi) , to (fh- h j) where hj aligned to y k _, . 



(c) initializing for each y 



S d \y,k-l] = -cq 



and 



T d \y,k-\] = 



k-\ 



0 y=>* 
[—00 otherwise 



(19) 



(20): 



(d) looping over j = k, /, and for each y=(yj...y k _j)e [V], and recursively 
updating: 



5^,y] = ma^[y,7-l]+a,,5^,y-l]+^ } 



(21) 



T d [y,j] = L% k _ v h]+ max 



ie)+ 



<£\e) + max< 



T d [zj-i]+a; 

S d [zJ-\] + L 



and 

(e) returning: 



MAXScorS =T d [<£-\l] 



(23) 



(22) 



Claim 47 (Previously Presented). The method according to Claim 33, wherein H and T 
have arbitrary lengths. 



Claim 48 (Previously Presented). The method according to Claim 47, wherein the step of 
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assigning a score to each of a plurality of candidate nucleotide sequences and the step of 
selecting the candidate target sequence are performed using an algorithm comprising: 



(a) defining E' as the set of edges such that 
ff[x,J , ]>0, wherein 



W' = ajW+ djbjbjW^I-bjWY 



(27), 



wherein 



W[x 9 y] = 



2 H ° ) The(k -l)- suffix of x 

is the (k - 1) - prefix of y 
0 Otherwise 



(24) 



and wherein a } is the log-probability of initiating an insertion in the target after T j? b } 
is the log-probability of extending an insertion in the target after T J? where Tj is the 
target prefix whose last nucleotide is aligned to hj in the reference sequence, and 

(b) defining w\e) = log W*[x, y] ; 

(c) setting, for each j> =(j>/. ■:>>*-/ ) G [V]J = k = l,k,k + S*\yj] as the 
maximum score of aligning a sequence ending with y to (hy-h^ where Misaligned 



to a gap, and y kA is aligned to some h^.hp 



(d) setting T^Xj] as the maximum score of aligning a sequence ending with 
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(.Vi • • -yk-\) , to • • hj) where h j is a ^ cd to y*-» m 



(e) initializing, for each y, 



and 



0 y=> 



k-\ 



(19) 



1(20) 



(f) looping over./ 



-oo otherwise 

= k, Z, and for each Mtt--^) 6 ' M' and recursivel y 



updating: 

S d [yj}--^\r[hJ-^a r S'[yJ-^^ 



(21) 



co(e) + m<zx< 



(22) 



and 

(g) returning: 
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MAXScore-T"^^ 7 9 /J (23). 



Claim 49 (Previously Presented). The method according to Claim 47, wherein the step of 
assigning a score to each of a plurality of candidate target sequence is performed using an 
algorithm comprising: 

(a) defining S for each q€Qy = (y v ..y kA ) e[v\ r = k,..., L, Sfoj^ r ] as the 
maximum score of an r-long sequence ending with (>V" # .) ; *-i) 9 whose 
alignment to the profile ends in q; 



(b) initializing: 

k-\ 7^ 1 I _ a 

(28) 



S[q, y,k-l] = -co for other 

values of y^q l(29) 

(c) looping over r = k, ... I, and for each y = (y x ■ • -JVi ) e [v], r < l Q , recursively 
updating: 



S[q,y,r] = L q \y k _ x ]+ } (30) 



and 



(d) returning: 



MAXScore = max{ S 



(31). 



Claim 50 (Previously Presented). The method according to Claim 49 wherein a Hidden 
Makov Model is used instead of a reference sequence. 

Claim 51. (Previously Presented). The method according to Claim 43, wherein algebraic 
equation (12a'), 



ST[yJ] = L (y V.A] +1 °gI exp^y -!]+*>(*)) ( i 2a ») 



e=(z,y)eE 



replaces algebraic equation (12a), 



S"[yj]= £°V'^] + maxl^^y- 1]+ <*e)} ( i2a) 



algebraic equation (12b') 9 



jM^S'cor^=iogZ ex p[iS'4v ? /lj (12b 1 ) 

yeV V L J J 



replaces algebraic equation (12b), 
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MAXSco^= ma ^\y,l] (12b) 

y^V 



the algebraic equation (15*) 



e=(y,z)<zE 



replaces algebraic equation (15), 

Sr\y,j]= m^{R"[zJ + \}+oie)+^\z k _ x ,h i+ ]} (15) 

and algebraic equation (16 f ), 

MAXScori = log ^exp(5"|>,y] + (16 , 

yeV 

replaces algebraic equation (16) 

MAXScorS = max{s u \yj] + R u \yj] } (16) 



Claim 52 (Previously Presented). The method according to Claim 46 wherein algebraic 
equation 



tflyj}- lo^fiyj- l] + a )* exp(^[j5, 7 - l]+£ 



(20') 



replaces algebraic equation 20, 
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T d \y,k-\} = 



k-\ 



0 y=> 



-co otherwise 



(20) 



and algebraic equation (2T) 



L U) [y kl ,hj]+l<>& Sexp(aKe)) + 

+ log[exp(7 Y/ [f ,y - l] + a) + exp( l]+ ] 



(21 1 ) 



replaces algebraic equation (21) 

S'\yj] = ma&\y,j-l]+a J ,S'\yJ-l]+P J } (21) . 



Claim 53 (Previously Presented). The method according to Claim 49, wherein algebraic 
equation (29'), 

S{q,y,r] = L 9 [y k _ i ]+ £exp(5[^,z,r-l]+/ j p^'^^)+fl<e)) (29 , } 



replaces algebraic equation (29), 
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S[q, y,k-l] = -co for other 

values of y,q (29) ' 



and algebraic equation (30') 



MAXScor^ logXexp(4^^ , / J 



(30') 



replaces algebraic equation (30), 



Sfo, £ r] = 13 \y k _ x ] + _maxj5[^» r " *] + + } (3 o). 



e=(E,q)&E 
q'W^q 



Claim 54 (Previously Presented). The method according to any one of the previous claims 
wherein the target comprises two or more polynucleotide molecules. 

/ 

Claim 55 (Previously Presented). The method according Claim 33 comprising computing 
the exact score £f(f) for several candidate sequences chosen according to the value of 
the approximated score £*(t). 

Claim 56 (Previously Presented). The method according to Claim 33 further comprising a 
step of deleting candidate sequences having likelihood below a predetermined score. 

Claim 57 (Previously Presented). The method according to Claim 33, wherein the score 
of a candidate nucleotide sequence f is obtained in a calculation using Z/(t) where 
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xeE 

wherein f(x)=r if the sequence of x is complementary to exactly r subsequences of 
f • 

Claim 58 (Previously Presented). The method according to Claim 33 , wherein the set E of 
polynucleotides does not include all the polynucleotides of a specific length. 

Claim 59 (Currently Amended). The method according to Claim 33, wherein the set E of 
polynucleotides of includes polynucleotides of different lengths. 

Claim 60 (Previously Presented). The method according to Claim 33, comprising using 
the selected one or more candidate nucleotide sequences in a task selected from the group 
consisting of: 

(a) detecting or genotyping of Single Nucleotide Polymorphisms; 

(b) detecting or genotyping of genetic syndromes or disorders; 

(c) detecting or gento tying somatic mutations; and 

(d) sequencing a polynucleotide whose function is related to the function of the 
reference polynucleotide. 

Claim 61 (Previously Presented). The method according to Claim 33, wherein 
polynucleotides contain gaps, or universal bases. 

Claim 62 (Previously Presented). The method according to Claim 33, wherein 
polypeptides are sequenced instead of polynucleotides. 

Claim 63 (Previously Presented). A program storage device readable by machine, tangibly 
embodying a program of instructions executable by the machine to perform method steps 
for obtaining a candidate nucleotide sequence, the candidate nucleotide sequence being 
indicative of a sequence of a target polynucleotide molecule T, T producing a 
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hybridization signal I (jc) upon incubating T with a polynucleotide jc for each 
polynucleotide x in a set E of polynucleotides, the method comprising the steps of: 



(a) for each polynucleotide jc in the set E of polynucleotides, obtaining a 
probability P 0 (x) of I (jc) when the sequence x is not complementary to 
a subsequence of T and a probability P l (jc) of I ( x ) when the sequenced 
is complementary to a subsequence of T; so as to obtain a probabilistic 
spectrum (PS) of T; 

(b) assigning a score to each of a plurality of candidate nucleotide sequences, 
the score being obtained in a calculation using the probabilistic spectrum 
and upon at least one reference nucleotide sequence H, the score being 
indicative of the candidate nucleotide sequence being a variant of H and 
furthermore being indicative of the probability that the candidate would 
give rise to the hybridization signal I (x \ and 

(c) selecting one or more candidate nucleotide sequences having a maximal 
score that is indicative of the sequence of the target polynucleotide 
molecule T. 



Claim 64 (Previously Presented). A computer program product comprising a computer 
useable medium having computer readable program code embodied therein for obtaining a 
candidate nucleotide sequence, the candidate nucleotide sequence being indicative of a 
sequence of a target polynucleotide molecule T, T producing a hybridization signal I (x) 
upon incubating T with a polynucleotide jc for each polynucleotide x in a set E of 
polynucleotides, the computer program product comprising: 



(a) for each polynucleotide x in the set E of polynucleotides, computer 

readable program code for causing the computer to obtain a probability 
P 0 ( jc) of l(x\ the sequencer is not complementary to a subsequence of T 
and a probability Pi ^of I ( jc ) when the sequence jc is complementary to 
a subsequence of T; 
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(b) computer readable program code for causing the computer to assign a score 
to each of a plurality of candidate nucleotide sequences, the score obtained 
in a calculation using the probabilistic spectrum and at least one reference 
nucleotide sequence H, the score being indicative of the candidate 
nucleotide sequence being a variant of H and furthermore being indicative 
of the probability that the candidate would give rise to the hybridization 
signal I (x) ; and 

(c) computer readable program code for causing the computer to select a 
candidate nucleotide sequence having a maximal score that is indicative of 
the sequence of the target polynucleotide molecule. 
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